A3 



2 

Publication No. DE 42 42 808 Al 
Abstract 

A mobile radio network is planned with fixed radio stations (base 
transceiver stations) to form a cellular system with specific cells. 
Interference strength caused by fixed radio stations in cells to be 
served is measured based on the field strength of the radio stations i 
the planning area. 

The strength of noise or interference is converted into a percentage 
value in a noise matrix to define a usable frequency spectrum and a 
number of available channels for each radio station. Mixing and 
allocation algorithms are used to reduce the interference for optimum 
use of the frequency spectrum. 

USE /ADVANTAGE- AMPS, NMT , C4 5 0 or ther mobile radio networks. 
Efficient use of frequency spectrum, noise -minimi sed frequency 
distribution, optimised BTS parameters. 
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E) Verfahren zur Planting zelJularer Mobilfunknetze 

) Bof dem Verfahren warden, baslerend auf Feldstarkever- 
tei ungen von zu plenenden ortsfesten Funkstationen Inner- 
nalb ernes Planungsgabietes, die von den einzainen ortsfe- 
sten Funkstationen zu versorgenden Funkzonen (Zellen) 
ermittelt. Panacb wird die StSrka der gegenseitigen Storun' 
gen der ortsfesten Funkstationen ermittelt und diese StSrken 
werden in elnor Stormatrix abgelegt. Basiarend auf der 
Stormatnx vwYd einem benutzbaren Frequenzspektrum und 
einer fur Jade ortsfeste Funkstation feststehenderi Anzahl 
erfordajHcher Kanale eine Frequenzanfangszuweisung 
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Beschreibung derliche Frequenzzahl fest vorgegeben werden kann, 

eine frequenzspektrum-effiziente und stdrungsmini- 

Die Erfindung bezieht sich auf ein Verfahren zur Pla- mierte Frequenzverteilung ermittelt wird und eine Opti- 
nung zellularer Mobilf unknetze mit ortsfesten Funksta- mierung von BTS-Parametern hinsichtlich der Gesamt- 
tionen (BTS — Base Transceiver Stations), welche in 5 stdrsituation einfach durchgefOhrt werden kann. 
raumiicher Anordnung ein Zellularsystem mit Funkzo- Diese Aufgabe wird gemSB der Erfindung durch die 
neribilden. im kennzeichnenden Teil des Anspruchs 1 angegebenen 

Mit der Entwicklung von Mobilfunknetzen, wie z. B. Merkmale geldst 
AMPS, NMT, C450 oder ahnlichen wurde es ndtig, ent- Das erfindungsgemaBe Verfahren, welches auf der 
sprechende Plahungen flir den Aufbau dieser Netze 10 Anwendung eines integrierten Funknetzplanungstools 
durchzuffihren. Dabei wird, ausgehend von fur die ein- basiert, baut auf den rechnerisch pder auch meBtech- 
zelnen ortsf esten Funkstationeti durch Rechnung oder nisch gewonnenen Feldstarkeverteilungen der zum Pla- 
Messung ermittelten Feldstarkeverteilungen, durch Ein- nungsgebiet gehdrenden ortsf esten Funkstationen auf. 
zelvergleich dieser Feldstarkeverteilungen untereinan- In einem nachsten Verfahrensschritt werden simultari 
der eine Stdrmatrix ermittelt, in welcher festgehalten ist, is fiber das gesamte Planungsgebiet die Zellgrenzen zwi- 
ob eine Frequenzwiederverwendung zwischen den ent- schen den von den einzelnen ortsf esten Funkstationen 
sprechenden ortsfesten Funkstationen mdglich ist oder versorgten Funkzellen ermittelt Danach wird die Stdr- 
nicht Dieser Vergleich ist aufwendig und zwar insbe- matrix bestimint Dabei wird ermittelt, wie stark die 
sondere dann, wenn sehr viele ortsfeste Funkstationen Stdrungen jeder anderen ortsfesten Funkstation inner- 
zu einem Planungsgebiet gehdren. Die Ergebnisse des 20 halb der Funkzellen der betrachteten ortsfesten Funk- 
Vergleiches, der beispielsweise am BUdschirm in Form station waren, wenn ein Gleichkanal-Reuse oder auch 
einer Oberlagerung von zwei Feldstarkeverteilungen ein Nachbarkanal-Reuse zwischen den ortsfesten Funk; 
durchgefjQhrt wird, sind recht subjektiv und haben fiber- stationeri vorgenommen wurde. Die Stdrmatrix 1st di 
dies den Nachteil, daB die Lage der Zellgrenzen in dem mit eine Matrix von die Starke dieser mdglichen Stdrun- 
zellularen Mobilf unknetz, welche die Relevanz von ge- 25 gen beschreibenden Werten. Durch die Berficksichti- 
stdrten Fiachen stark beeinfluBt, unberfccksichtigt gunjg der vorherberechneten Zellgrenzen werden dabei 
bleibL Bei der ermittelten Stdrmatrix wird nur eine Eiiu gestdrte Fiachen, die auBerhalb der Funkzellen iiegen, 
scheidung festgehalten, bb eine Frequenzwiederver- bei der Bestimmung der Starken dieser mdglichen Std- 
wendung zwischen den beiden betreffenden ortsfesten rungen eliinmiert 

Funkstationen erlaubt ist oder nicht Auf dieser Stdrma- 36 Auf dieser Stdrmatrix setzt zunachst ein Frequenzzu- 
trix setzt em Algorithmic auf, welcher eine Zuweisung . weisungsalgorithmus auf. Dieser verteilt die Frequen- 
der fttr das Planungsgebiet mdglichen Frequenzen auf zen eines vorgegebenen Frequenzspektrums auf die 
die einzelnen ortsf esten Funkstationen vornimmt ortsfesten Funkstationen des Planungsgebietes in der 

Bedingt durch den digitalen Charakter der Stdrma- Weise, daB jeder ortsfesten Funkstation so viele Fre- 
trix, & h. die Ja/Nein-Entscheidung fiber eine Frequenz- 35 quenzen zii^eordnet werden, wie zur Abdeckung des 
wiederverwendung, ist die Zahl der insgesamt den oris- • Verkehrs in ihrer Funkzelle notwendig sind und daB 
festen Funkstationen zuweisbaren Frequenzen von An- entsprechende planungs- und systemspezifische Rand- 
fang an begrenzt Die Hdchstzahl zuweisbarer Frequen- bedmgungen mdglichst gut erf Gift werden. 
zen hangt dabei vom Ablauf des Zuweisungsalgorith- Durch diese auf der Stdrmatrix basierende Frequenz- 
mus ab. Eine gefundehe Frequenzverteilung kann auch 40 zuweisung wird zwar Frequenz-Reuse zwischen ortsfe- 
nicht mehr weiter optimiert werden, da sie das Kriteri- sten Funkstationen mit hohen gegenseitigen Stdrungen 
urn "Stdrmatrix" schon von Anfang an erffillt und kein vermieden, jedoch ist es nicht zwingend gegeben, daB 
weiteres Kriterium existiert ffir eine Beurteilung, ob ei- die ermittelte Frequenzverteilung hinsichtlich der ge- 
ne Veranderung der Frequenzverteilung zu einer Ver- samten Stdrsituation schon optimal ist. Um das zu errei- 
besserung der Stdrsituation im Netz geffihrt hat. 45 chen, wird, basierend auf dem Ergebnis der Frequeni ^ 

Damit ist es auch nur in bestimmten Fallen mdglich, erstzuweisung und der Stdrmatrix, eine Frequenzopti- 
eine feste Anzahl von erforderHchen Frequenzen pro mierung durchgeffihrt. Dabei werden die Frequenzen 
ortsfeste Funkstation fz, B. aus Verkehrskapazi^tsfor- zwischen den ortsfesten Funkstationen getauscht bzw. 
derungen resultierendj vorzugeben und unter dieser - in den ortsfesten Funkstationen geandert Nach jedem 
Randbedingung eine Frequenzverteilung mit mdglichst 50 Vertauschungs- oder Anderungszyklus wird mittels der 
geringen Stdrungen zufinden. Stdrmatrix ein die Stdrsituation im Gesamtnetz be- 

Bedingt durch die Art der Ermittlung der Stdrmatrix schreibender Zielfunktionswert berechnet. Verbessert 
selbst und der Zuweisung der Frequenzen kann keine sich dieser 'Zielfunktionswert fiber eine bestimmte An- 
Frequenzverteilung gefunden werden, welche bei mdg- ■ zahl von Zyklen nicht mehr, so ist die unter den eritspre- 
lichst geringen Stdrungen eine hdchstmdgliche Gesamt- 55 chenden planungs- und systeraspezifischen Randbedin- 
verkehrskapazitat des Funknetzes ergibt gungen, die natfirlich auch wahrend der Optimierung 

Auch ist eine Optimierung von Parametern der brts- berttcksichtigt werden, optimale Frequenzverteilung 
festen Funkstationen des Funknetzes hinsichtiich einer gefunden. Optimal heiBt dabei, daB die durch die Fre- 
minimierten Gesamtstdrsituation recht aufwendig, weil quenzanzahlen pro ortsfeste Funkstation vorgegebene 
jede Ahderung der BTS-Konfiguration die Stdrmatrix eo Verkehrsverteilung bei den entsprechenden Feldstar- 
beeinfluBt, wodurch neue interaktive Vergleiche zwi- kenverteilungen jeder ortsfesten Funkstation mit ge- 
schen den betreffenden ortsfesten Funkstationen not- - ringstmdglichen Stdrungen im Planungsgebiet abge- 
wendig werden, was Qberdies eine Ermittlung der orts- deckt wird und auch ggf. weitere eingegebene Randbe- 
festeh Funkstationen voraussetzt, die von den Anderun- dingungen, wie beispielsweise minimale Anzahl von An- 
geniih Netz betrof fen seinkdnnten 65 tennensystemen pro BTS und gesperrte oder fixierte 

Der Erfindung Hegt die Aufgabe zugrunde, ein Ver- Frequenzen pro BTS, erffillt sind. 
fahren zur Planung von zellularen Mobilfunknetzen zu Die Vorteile des erfindungsgemaBen Verfahrens ge- 
schaffen, bei dem die pro ortsfeste Funkstation erfor- geniiber bekannten Verfahren liegen besonders dann, 
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daB die Anzahl der in den ortsfesten Punkstationen zu- 
weisbaren Frequenzen nicht von Beginn an durch einen 
Zuweisungsalgorithmus begrenzt wird und daB wegen 
der verfahrensgemaBen Stdrmatrix das Ergebnis der 
Frequerizerstzuweisurig durch eine Optimierung hoch 5 
deutlich verbessert werden kann. 

Da die Planungsschritte vorzugsweise gleichzeitig fur 
alle ortsfesten Funkstationen des Planungsspektrums 
durchgeffihrt werdeni ist eine interaktive Arbeit inner- 
halb eines Verfahrensdurchlaufes nicht erforderlich. 10 
Das fahrtzu einer wesentlichen Vereinfachung und zeit- 
lichen Beschleunigung der Planung, wenn in einem 
Funknetz die BTS- Parameter nicht nur hinsichtlich der 
Feldstarkenbedeckung, sondern auch hinsichtlich der 
StSrsituation optimiert werden sollen. 15 

Nach erfoigter Frequenzzuteilung erfolgt eine Analy- 
se des so generierteh Frequenz-Reuse. Dieses "Analyse* 
verfahren beurteilt die Frequenzaufteilung nach' der 
Wahrscheinlichkeit, daB bestirnmte, definierbare Quali- 
tatskriterien unterschritten werden. Im Gegensatz zu 20 
anderen Verfahren ermdglieht dieses Verfahren fOr be- 
liebig viele St6rer mit hinreichender Genauigkeit die 
voraussichtliche Gesprachsqualitat zu jedem Planungs- 
ort und jeder Frequenz zubeurteilen. 

Das erfmdungsgemaBe Verfahren ist allgemein zur 25 
Planung von zellularen Mobilfunknetzen geeignet 
Nachstehend wird die Erfindung antiand spezieller 
funktioneller Merkmale bei der DurchfOhrung des Ver- 
fahrens fur die Planung der gerade. realisierten und in 
Vorbereitung befindlichen Mbbilfunknetze, riamlich 30 
GSM, DCS und PCN naher erlautert Das beschriebene 
Verfahren zum Planen und Optimieren von Mobilfunk- 
netzen wird mittels eines integrierten Tools durchge- 
fuhrt, welches spezifische Funktionen fOr diese Mobil- 
funkhetze enthalt Das dabei erzielte Planungsergebnis 35 
beinhaltet alle Daten der Luftschnittstelle der geplanten 
Basisstationen, d. h. ortsfesten Funkstationen (z. B. Sen- 
deleistung, Antennentyp, Antennen-Hauptstrahlrich- 
tung, Antennenhdhe, Amennen-Kippwinkel, Sendefre- 
quenzen* Zeitschlitzzuweisung usw.). 40 

Die wichtigsten Funktionen des Tools fur die Funk- 
netzgestaltung und Optimierunjg sind: 

1. Grobplanung der Stdrung und Feldstarkebedek- 
kung ohne Topo- und Morpho-Daten, aber mit vollstan- 
digeh Basisstatibris-Daten und Antennendiagrammen. 45 
Der Benutzer kann zwischen drei unterschiedlichen 
Morphostrukturen wahlen, n&mlich Freiland, Stadt und 
GroBstadt Zur Bestimmung der Feldstarke werden em- 
pirische Formeln nach Hata & Okumura verwendet 



2. Dampfungsberechnung 
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Hierbei werden im Tool die Median-Werte der 
Dampf ung berechnet unter BerQcksichtigung der topo- 
graphischen sowie morphographischen Daten. Die Be- 55 
rechnung ermittelt die Dampfungswerte fur jeden 
Punkt der Verbindungslinie von der Basisstation zur 
Mobilstation und wahlt automatisch die notwendige 
Vorhersagemethode, wobei im verwendeten Tool u.a. 
foigende Methoden enthalten sind: free line-of-sight, eo 
free space loss calculation, empirische Vorhersagef akto- 
ren und Formeln von Hata & Okumura, fur quasi-open 
terrain, fur irregular terrain, fOr verschiedene Morpho- 
strukturen usw. 

65 

3. Zellgrenzberechnung 
Im Tool sind die Handover-AIgorithmen der entspre- 



chenden Funknetzempfehlungen, beispielsweise die 
GSM-Recommandations, impiementiert Dazu gehoren 
Power Budget, absolute Feldstarke und absolute Entf er- 
nung. Ein Rasterelement wird jeder ortsfesten Funksta- 
tion zugeordnet, bei der die Berechnung des Power 
Budget ein Maximum ergibt, falls eine ausreichende 
Empfangsleistung am Standort der Mobilstation vor- 
handen ist. Wenn es keine ortsf este Funkstation gibt die 
dieses Rasterelement versorgen kdnnte, wird dieses Ele- 
ment als unterversorgt gekennzeichnet Die Gleichka- 
nal-Stdrungsberechnurig schlieBt unterversorgte Ra- 
sterelemente aus. 

Es werden der Empfangspegel und die Versorgungs- 
wahrscheinlichkeit unter Verwendung der vorher be- 
rechneten und gespeicherten Dampfungsdaten berech- 
net Die Zellgrenzberechnung verwendet wahrend ihres 
Ablaufes die Log-normal- Verteilung, morphographi- 
sche Standardabweichung, Antennen-Charakteristik 
und BTS-Parameter (Sendeleistung, Dampfung usw.). 
Nach der Bestimmung der Zellgrenzen und der Berech- 
nung der Feldstarkewerte wird eine automatische Er- 
stellung der Nachbarschaftsrelationen durchgef Ohrt 

4..Stdrmatrixberechnung 

Die Stdrmatrix ist die Grundlage far die automatische 
Frequenzzuweisung und -optimierung. Es gibt zwei Ma- 
tnzen, eine fOr Gleichfrequenz-Reuse und eine fflr 
Nachbarfrequenz-Reuse. Jedes Element der Matrizen 
enthalt fQr jede einzelne Basisstation die StOrwahr- 
scheinlichkeit durch eine Reuse-Basisstation. 

5. Verkehrsplanung 

Aus einer Verkehrsdichtedatenbank, welche die Ver- 
teilung der Teilnehmer im Planungsgebiet beinhaltet, 
wird die Anzahl der Teilnehmer fur jedes Basisstations- 
Gebiet ermittelt Der Planer kann die Parameter fur das 
Verkehrsmodell, welches das Verhalten der Teilnehmer 
beschreibt, und Systemparameter, die eine konkrete 
Software-Konfiguration der Systemkpmponenten (An- 
zahl PCH's = Paging Channels und AGCH's = Access 
Grant Channels, paging groups, periodical location up- 
dates usw.) beschreiben, eingeben. Hieraus wird die An- 
zahl der benatigten TCHs (Traffic Channels) und CCHs 
(Control Channels) fur jede Basisstation ermittelt Aus 
diesen Daten kann die jeweilige Anzahl an Sendefre- 
quenzen berechnet werden, wobei es mdglich ist, zu- 
satzliche Frequenzen zu reservieren. Die gefundenen 
Anzahlen der Frequenzen kdnnen fur die nachfolgende 
Frequenzoptimierung genutzt werden. 

.6. Frequenzoptimierung 

Nach einer Frequenzzuweisung wird ahschlieBend ei- 
ne Frequenzoptimieriuig durchgefOhrt AuBerdem wer- 
den die Frequenzen auf Combiner ziigewiesen, eine 
BCCH-Frequenz (Broadcast Channel-Frequenz) be- 
stimmt .und die benatigten logischen Kariale auf die 
Zeitschlitze aufgeteilt 

Bei der Frequenzzuweisung, d. h. der Erstzuweisung 
wird zun&chst jeder Basisstation eine Frequenz zuge- 
wiesen, die nach den vom Planer entschiedenen Strate- 
gien "Stdrungsminimierung" oder "Combiner-Minimie- 
rung" ausgewahlt wird. Die Optimierung arbeitet nach 
dem Zielfunktionskonzept der nichtlinearen Optimie- 
rung. Es wird jede in der Basisstation erlaubte Frequenz 
geprQft, ob sie einen geringeren Wert der Zielf unktion 



BEST AVAiLAtJLfc COPY 



DE 42 42 808 Al 



hervorruft als eine bereits zugewiesene Frequenz. Falls 
dies der Fall 1st, wird die alte Frequenz ersetzt Ebenso 
wird geprttft, ob eine Vertauschung der Frequenzen 
zweier Basisstatipnen die Zielfunktion verbessert Bei 
der Erchhtlung von Stftrungen wird berdcksichtigt, wie 
stark eine Frequenz in das Gebiet einer Reuse-Basissta- 
tion hineinstort und nicht nur eine Entscheidung zwi- 
schen "Interferenz Ja/Nein w gefllit Nach der Frequenz- 
optimierung besteht die Mdglichkeit, die geplanten Fre- 
quenzen automatisch den Combinern der Basisstation 
zuzuweisen. 
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rung der Gesamtstdrungen bei.bestmCglicher Aus- 
nutzung des Frequenzspektrums optimiert wird 
und daB ferner bei der Frequenzanfangszuweisung 
und der nachf olgenden Optimierung systemspezifi- 
sche und planungsbedingte Randbedingungen be- 
rucksichtigt werden. 

2. Verfahren nach Anspruch t, dadurch gekenn- 
zeichnet, daB die einzelnen Verfahrensschritte fur 
alle ortsfesten Funkstationen eines Planungsgebie- 
tes gleichzeitig durchgefuhrt werden. 



7. Storurigsberechnung 

Diese Berechnung ermittelt die St6rwahrscheinlich- is 
keit fur ein Rasterelernent durch Signale von anderen 
Zellen, welche dieselbe Frequenz benutzen. Der Algo- 
rithmus bestimmt den Medianwert fOr C/I (Carrier/ In- 
terferer) in jedem Rasterelement fur jede Reuse-Basiss- 
tatioa Eine Basisstation gilt dann als gestSrt, wenn die 20 
Wahrscheirilichkeit, daB ein bestimmtes C/I unterschrit- 
ten wird, grdBer ist als ein vom Planer w&hlbarer Wert. 
Falls mehrere Basisstationen an der Starting beteiligt 
.sind, wird die Gbei^hneidungswahrscheinlichkeit er- 
mittelt 2^ 

Die Ergebnisse dieser Analyse geben dem Planer ei- 
nen Einblicl^ welche Flachen oder Basisstationen bei 
der gewahlten Belegung zu stark storen wurden. Er muB 
nun entscheiden, ob die Resultate annehmbar sind oder 
er Anderungen vorhehmen muB, die die Ergebnisse ver- 30 
bessern kdnnten (z.JB. Anzahl benOtigter Frequenzen, 
Sendeieistung, verwendete Antenne und deren Rich- 
tung, Anzahl der Basisstationen eta). 

Das Planungstool berechnet auBerdem die Stdrwahr- 
scheinlichkeit f Or jede einzelne Frequenz. einer Basissta- 35 
tion. Die Berechnung berttcksichtigt jedes Rasterele- 
ment der Planung. AuBerdem wird auch die Gesamtstd- 
rung far jede Basisstation ermittelt (Qualitatsaussage 
derPlanungX 

Eine Stdrberechnung kanh sowohl mit den vom Pla- 40 
ner eingegebenen Daten als auch mit den Ergebnissen 
der Frequenzoptimierung durchgefuhrt werden. 



Patentansprttche 



45 



50 



S5 



1. Verfahren zur Planung zellularer Mobilfunknet- 
ze mit ortsfesten Funkstationen (BTS-Base Trans- 
ceiver Stations), welche in raumlicher Anordnung 
ein Zellularsystem mit Funkzonen bilden, dadurch 
gekennzeichnet, daB, basierend auf Feldstarkever- 
teilungen von zu planenden ortsfesten Funkstatio- 
nen innerhalb eines Planungsgebietes die von den 
einzelnen ortsfesten Funkstationen zu versorgeri- 
den Funkzonen (Zellen) ermittelt werden, daB die 
Starke der gegenseitigen Starungen, die jede orts- 
feste Funkstation innerhalb der von einer anderen 
ortsfesten Funkstation zu versorgenden Funkzone 
verursacht, in.einem Gesamtschritt ermittelt wird 
und diese Starken vorzugsweise in Form eines Pro- 
zentwertes in einer Stdrmatrix abgfelegt werden, 60 
daB, basierend auf der Stdrmatrix einem benutzba- 
ren Frequenzspektrum und einer f Or jede ortsf este 
Funkstation feststehende Anzahl erforderlicher 
Kan&le eine Frequenzanfangszuweisung durchge- 
fuhrt wird und die damit gefundene Frequenzver- 
teilung innerhalb des Planungsgebietes nachfol- 
gend durch Vertauschungs- und Neuzuweisungsal- 
gorithmen schrittweise mit dem Ziel der Verringe- 
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